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Abstract. We find the model completion of the theory modules over A, where 
A is a finitely generated commutative algebra over a field K. This is done in a 
context where the field K and the module are represented by sorts in the theory, 
so that constructible sets associated with a module can be interpreted in this 
language. The language is expanded by additional sorts for the Grassmanians 
of all powers of K n , which are necessary to achieve quantifier elimination. 

The result turns out to be that the model completion is the theory of a 
certain class of "big" injective modules. In particular, it is shown that the class 
of injective modules is itself elementary. We also obtain an explicit description 
of the types in this theory. 



1. Introduction 

An algebra A finitely generated over an algebraically closed field K corresponds 
to an afEne variety V over K, and a module over A corresponds to a (quasi-coherent) 
sheaf over V. Whereas varieties can be reasonably considered within the framework 
of model theory (for example, as definable sets in the theory ACF of algebraically 
closed fields), modules (or sheaves) do not appear so naturally. For example, basic 
results about definability of the fibre dimension are proved, using algebraic methods, 
for algebras and modules alike. On the model theoretic side, the fibre dimension 
for a map of varieties (or more generally, for definable sets) is well understood, in 
a much more general framework. However, the analogous statements for modules 
can not even be phrased. This work represents, we hope, a first step in approaching 
these questions. 

The purpose of this paper is to find the model completion for the theory of 
modules over a finitely generated commutative if-algebra (K a field), and describe 
the types in that theory. Our initial approach in formulating this theory is to use a 
two-sorted language, with a sort K for the field, and another sort M for the module. 
In addition to the field structure on K and the if-vector space structure on M, 
we introduce symbols for n commuting linear operators on M, that represent the 
generators of the algebra. 

Our goal is to find the model completion. To estimate the feasibility of our 
task, we consider the case n = 0. In this case we simply have a vector space M 
over K. We immediately observe that the most basic relation on M, that of linear 
dependence, can not be expressed in this theory without quantifiers. This example 
leads us to introduce additional sorts for all the Grassmanians of the vector spaces 
K n . The dependence relation on M then takes values in these Grassmanians. Thus, 
with this addition to the language, the above problem is resolved, and it turns out 
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that this is the only obstacle for the existence of a model completion, even for the 
case when n > 0. 

Below we give a precise definition of the language and the theory we work with. 
The rest is divided into the cases n = and n > 0. Although the first case is 
not really different, the kind of problems the cases deal with are different and 
independent: in the first case, we deal with the vector space structure, as well as 
the new sorts introduced. In the second case, the main interest comes from the 
action of the operators Tj. 

Acknowledgement. This work is part of my PhD research, performed in the 
Hebrew university under the supervision of Ehud Hrushovski. I would like to thank 
him for his guidance, and in particular for suggesting this question, and helping 
with the difficulties, as they arose. 

1.1. The theory of modules over a commutative A'-algebra. Given n > 0, 
we use the following language C = C n : 

(1) = -,0,1, 

(2) M,+,0,-, 

(4) T u ...,T n ) 
Where 

• ( 1 ) is the language of fields 

• (2) is the language of abclian groups together with a function symbol ■ : K x 
M -> M 

■2 

• each G l is a sort, and 7r 2 ; : K l — > G l is a function symbol 

• if is a quantifier free formula ip(xi, . . . , xjv) in the language of fields, to- 
gether with a partition of its variables to sets of sizes kf,...,kf n ,l. Given 
such a if, P(p is a predicate symbol on G kl x . . . x G km x K l (For the meaning 
of all this, see below) 

• Each Di : AP — > G l is a function symbol 

• Each Ti is a function symbol Tj : M — > M 

Given an ideal I C Z[Ti, . . . , T n ], the theory % = Xj says the following: 

• (1) is a field, and (2) is a vector space over it 

• For each i, (G 1 ,^) is the set of all linear subspaces (the Grassmanian) 

i 

of K l . Thus, we view K l as an i-tuplc of row vectors in K\ and the 
theory says that 7r^ : K l ~ — > G l is surjective, and two elements belong to 
the same fibre if and only if the corresponding row vectors span the same 
linear subspace. 

• For any <p, is (using the notation above) the set induced on G kl x . . . x 
Qk m x jgl ky ^ j e ^ we h ave formula 

Vpi eG k \..., Pm eG k "\xeK l 

3x~! e A' fc i, . . . ,x~ m G A fe ™(^(x"i, . . .,x~ m ,x)/\ 

f\ir(xi) =pi)) 
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Note that this is not an additional structure, but part of K eq . However, as 
explained above, this addition (together with the operators Di) is essential 
to achieve quantifier elimination. 

• For any v = v\, . . . , v m £ M, D m (v) is the subspace p <E G m of all x £ K rn 
such that ^2 x i v i = 0. 

• The Tj represent generators of the algebra. Thus they are commuting linear 
operators on M, and any p(T\, . . . , T n ) € I is the operator (See remark 17 
about the non-commutative case.) 

Models of this theory are (determined by) pairs (K,M), where K is a field, 
and M is a module over K[T\, . . . , T n ]/I. Here, I is the ideal generated by / in 



Notation 1. For the sake of readability, we use the following conventions: the letter 
G is used to denote a G l with an unspecified i. Unless otherwise mentioned, x, y, z 
are field variables, p, q, r are G variables, and u, v, w arc module variables. X, Y, Z 
are used for tuples of field variables when considered as matrices. Also, since the 
number of operators Tj is fixed in every situation, n is released for other uses. 



We are looking for a model completion of the theory above, so in particular the 
field part K should eliminate quantifiers. Since in C, the quantifier free subsets of 
the field are only those defined in the field language, this leads us to the requirement 
that K is algebraically closed. This requirement makes the theory complete, up 
to the characteristic of K and the dimension of M as a vector space over K (in 
fact, fixing the characteristic of K and the dimension of M, the theory we get is Ni 
categorical). Let T be 1q, together with the axioms saying that K is algebraically 
closed, and M is of a given dimension over K (which might be infinity). Our first 
goal is: 

Proposition 2. The theory T has elimination of quantifiers 

We begin with a few remarks concerning only the relation between K and the 
G % . For tp(x,pi, . . . ,Pk) a formula, let 



Such formulas will be called homogeneous (in Y\, . . . , Yfc). 

For p t eG u (1 < i < k), let [pi,...,p k ] e G^ h be the subspace ®pi of ®K U . 

We are going to make assertions regarding linear transformations on spaces like 
K n and M n . Since we usually need the claims for matrices with arbitrary terms 
(and not just constants), we redefine 'linear map' to mean any definable map from 
K m to the set of n\ x n2 matrices (some m, rti), considered as linear transformations 
acting on the right for K and on the left for M. 

Lemma 3. The following facts hold in X: 

a. Any quantifier free formula is equivalent to a quantifier free formula without 7T. 

b. Let <p(x,px, . . . ,pk) be a quantifier free formula. Then 



K[T u ...,T n \. 



2. The case n = 



tp*{x, Y u . . . , Y k ) = V {x, 7r(Yi), . . . , 7r(y fc )) 



(5) 



<p = P v * 



c. The map (pi 



■ ■ ,Pk) l— * [pi, ■ ■ ■ ,Pk] is definable without quantifiers. 



4 



MOSHE KAMENSKY 



d. The theory 1 restricted to K and the G % eliminates quantifiers. Thus, the equa- 
tion (5) holds for any formula <p in the restricted theory. Any formula in this 
theory is equivalent to the formula P v for some field formula (p. 

e. For any linear map A : K m — > K n , and for subspaces p C K m and q C K n , the 
image pA and the inverse image qA" 1 are again linear subspaces. Thus we have 
induced maps A : G m — * G n and A" 1 : G n — ► G m (these maps will be written 
on the left). 

Proof, a. It's enough to prove this for atomic formulas. There are two kinds of 
these: 

• P v (tt(x), . . .). This holds, by definition, iff 

3y, • ■ ■ (ip{y, ■ ■ ■ ) A ir(y) = n(x) A...) 

where y does not appear in any of the . . . parts. The expression ir(y) = tt(x) 
just says that x and y span the same vector space, which can be expressed 
using only the language of fields. Therefore, the above formula is equivalent 
to 3 . . . (3y(ip'(x, y, . . . )) A . . . ) where tp' is in the language of fields. By 
elimination of quantifiers in ACF, 3y(ip'(x,y, .. .)) is equivalent to some 
quantifier free ip", so our original formula is equivalent to P v >> , where we 
got rid of one tt. 

• tt(x) = p. This one is equivalent to P&=y(z,p), with the corresponding 
partition of the variables. 

b. For ip — P^p, this follows directly from the definitions. By a, this is the only kind 
of atomic formulas we should check. On the other hand, * is a homomorphism 
of boolean algebras, and so is P restricted to formulas of the form if;* , so the 
result follows. 

c. This map is P$=y for an appropriate partition of the variables, and with x padded 
with zeroes in the right places (more precisely, a; is a matrix with k matrices of 
the right sizes on the diagonal, and elsewhere). 

d. By b, we need to show there is a quantifier free formula equivalent to 

3Ai(P v (x,p!, . . . ,p k )) 

where A is either x or p. Unravelling the definition, this amounts to the fact 
that existential quantifiers commute, together with quantifier elimination for 
algebraically closed fields. The rest is just a summary of the previous items, 
together with the fact (clear from inspecting the proofs) that they can be put 
together. 

e. Is obvious. 

□ 

For Ai, . . . , Ak linear maps, and ip(x,pi, . . . ,pk) a formula, we set 
(ill, ■ ■ ■ , A k )*ip = A*Lp d = <p(x, AM, A k (q k )) 

and 

(A 1 ,...,A k )*<p = A*(p = ip(x,Al l (qi),...,A^ l {q k )) 
Note that these formulas will depend on the additional variables of the Ai. 1 
We now go back to the full 1, and the next step is to analyse the quantifier free 
formulas in the theory. The main lemma we need is: 



Strictly speaking, the operators A; do not actually exist in the language, but the formulas 
exist (and are quantifier free). 
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Lemma 4. Any quantifier free formula tp is equivalent to a quantifier free formula 
-0, in which for every term of the form D(ti, . . . ,t n ), each ti is either a module 
variable or a module constants 

Proof. The claim follows from the fact that for any linear map A, we have D(Av) = 
A~ 1 (D(v)): Indeed, both sides are equal to the space of all x such that xAv = 0. 
Now, any quantifier free formula tp has the form 

( f /(x,D(A 1 v),...,D(A k v),p) 

so by the above equality, if is equivalent to 

(A*ip')(x,D(v),...,D(v),p) 

□ 

We can now prove quantifier elimination: 

Proof of proposition 2. Let tp(x,p,v) be some quantifier free formula. We need to 
find a quantifier free formula equivalent to 3Atp, where A is one of Xq, Po or vq- 
Now, by lemma 4, there is some formula ip'(x,p,q) such that <p is equivalent to 
tp'(x,p, D(v)). Hence, for the cases that A is either xq or po, 3Atp is equivalent to 
3Atp'(x,p, D(v)), and 3Aip' is equivalent to a quantifier free formula by lemma 3. 
Thus the only case left is 3vop. 
Let ip' be the formula 

tp'(x,p,q) A 3y((l,y) G q) 

(i.e., the set of q satisfying tp whose projection to the first coordinate is not 0), 
and let p[ = tp' A ^tp'o- Since existential quantifiers commute with disjunction, it is 
enough to prove for each of these cases separately. 

Assume first that tp' = tp' . Then 3vop is equivalent to 

3ytp'(x,p, D{- ^2 ViVi, f i, ■ ■ ■ , v n )) 

i>0 

In the case tp = (p[, tp says that v is independent of the other vectors, and there- 
fore D(v) coincides with i{D(v\, . . . , v n )), where i : K n i— > K n+1 is the inclusion as 
the last n coordinates. Hence 3vop is equivalent to 

V3'(;r,p,i(L>(-ui, . . -,v n ))) A (< Vi, ...,v n >^ M) 

Since the theory determines the dimension of M, the statement that the Vi span M 
depends only on the dimensions of D applied to subsets of the Vi , hence is quantifier 
free. □ 

The next goal is to analyse the quantifier free types. Since we don't use quantifier 
elimination here, we will be able to use this to give a second proof of quantifier 
elimination. Then, because of quantifier elimination, this will give information 
about the spaces of types, and eventually cj-stability will be shown. 

To prove quantifier elimination, we will use the following criterion (cf [3]): 

Criterion 5. A theory T eliminates quantifiers if for any model M and any A C M , 
any quantifier free 1-type over A is also a type (i.e. consistent) with respect to any 
extension ofTA (where Ta is the theory obtained by adding to T all quantifier free 
sentences over A that hold in M .) 



We assume that the base set is a substructure 
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We begin by analysing the substructures of a model of 1, and first, as before, we 
consider only the restriction to the sorts K and G 1 . For this restricted theory we will 
assume elimination of quantifiers (as proved in lemma 3.) Let A be a substructure 
of a model of this theory. Then K (A) is an integral domain, whose fraction field we 
denote by L, M(A) is a vector space over L, and G l {A) contains all the subspaces 
of U. 

Claim 6. There is a unique minimal extension B of A such that K(B) is a field, 
and for each i, 7r 2 ; : K(B) 1 — > G{B) % is onto. 

Proof. First, we may assume that K(A) is a field by passing to the fraction field. 
Consider the subset ¥(A) of G(A) consisting of the one-dimensional subspaces. A 
point of this subset corresponds to a line in some affine space K l . For 7Tj to be 
onto, this line should have a point in B. This will happen if and only if the unique 
point on this line whose fc-th coordinate is 1 has its other coordinates in B. Such 
points correspond to intersection of this line with the standard cover of P. This 
cover corresponds to some elements (over 0) of G, and the intersections are encoded 
in the structure of G. We thus get a finite set of points in affine space, one for each 
such intersection. Using the standard projections, we get a finite set of points in 
A . The type of these points as field elements is well defined, since both the field 
K(A) and the field operations can be viewed as part of the structure G. We thus 
get a field extension K(B), which, by construction, contains a point in each element 
of P(A), and is obviously minimal with this property. 

It remains to show that K(B) contains a basis for any other element of G(A) 
as well. Consider the elements G2(A) in G(A) corresponding to k dimensional 
subspaces of K n . This set has a natural embedding (over Z) into F(/\ k K n ), cor- 
responding to the natural map (K n ) k — > /\ k K n . For a given point of G]t(A), its 
image in the above projective space contains, by the definition of B, a point of 
K(B). Thus the problem reduces to showing that, for any field L, any point of 
A L n has a pre-image in (L n ) k under the natural map. However, the pre-imagc 
set is a Gifc-torsor (the action of GLk corresponds to changing the vector space 
basis), and any such torsor has an L point (see, e.g., [2], Lemma 4.10.) 

□ 

Next, we extend the statement to the sort M: 

Claim 7. Let A be a substructure, and let B be as promised by claim 6. Then there 
is a unique minimal vector space V over K{B) such that (£?, V) is an extension of 
A as a substructure. 

Proof. Let 

V = K(B) ® K(A) M(A)/(J2 Xi <E>v t \xe D(v)) 

Since D(%2 xj ® v\, . . . , X T ® V T) IS determined by D^ 1 , . . . ,v m ), this already 
defines a structure. It is obvious that this is what we want. □ 

Let us say that A is a good substructure if K(A) is a field and G l (A) is the set 
of subspaces of K(A) 1 (in other words, it is a model of T). Then the above claims 
say that any substructure has a unique minimal extension to a good substructure 
(in other words, definably closed structures are good.) 
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Claim 8. Let A be a good substructure, B an extension of A. Then M(B) contains 
K{B)® K{A) M{A). 

Proof. Since M(B) is a vector space over K(B) containing M(A), there is a canon- 
ical map i : K(B) ® K (A) M(A) — > M(B). Assume that Xj®v 3 goes to in M(B) 
(vj G M(A)). Then x G D(v), but according to the assumption, D(v) has a basis 
with coordinates in K(A), so J2 x j ® v i 1& already in K(B) ®k(A) M{A). □ 

This implies that for good substructures, statements regarding the vector space 
are unambiguous: In general, for example, the statement "i>i, . . . , v n are linearly 
independent" might mean either that it is independent over the field part of the 
structure, or that D(v) = 0. For good substructures, this is the same. 

We can now give a 

Second proof of quantifier elimination. We use criterion 5. Let A be a substructure. 
Any model of T containing A will also contain the substructure given by claim 7, 
and K will contain an algebraic closure of K(A) 7 so by claim 8 we may assume that 

• K(A) is an algebraically closed field. 

• each 7r is onto. 

• M{A) is a vector space over K(A). 

Let Ti be a theory extending T^, and let p(v) be a quantifier free 1-type over 
A with respect to T, in the module sort (quantifiers on other sorts arc eliminated 
as before). Consider the set of formulas D(v, v±, . . . , v n ) ^ with i'i G M(A), 
satisfying D(v\, . . . , v n ) = 0. Assume first that there is no such formula in p. Then 
(since p is consistent), the vector space is either oo-dimensional, or of dimension 
greater than the dimension of M(A). In any case, there is a model of Ti which has 
a member outside the space generated by M(A). Any such member will satisfy the 
type. 

Now assume, conversely, that there are formulas as above, and assume that n is 
minimal. Then for any Ui with D(v, u) ^ 0, the space V spanned by v\, . . . , v n is 
contained in the space spanned by u (Otherwise, the intersection of these spaces is 
properly contained in V, and any basis of it is a contradiction to the minimality of 
n). We claim that the set 

{P v (D(v,v))ep} 

determines the type. Let tp(D(v, . . . , D(v, iik)) be a formula in p. We first 
note, that if wi spans the same subspace as ui, then ip is equivalent to some 
formula tp'(D(v,Wi), . . . , D(v,Uk))' by assumption, there is some matrix U (over 
K(A)l) such that {v,u\) = U(v,wi). Hence the equivalence follows from lemma 4. 
In particular, we may assume that the first n vectors in each Ui coincide with v, 
and that each Ui is linearly independent. But then, letting i m : K n K lm be the 
inclusion of the first n coordinates (where l m is the length of u m ), it is clear that 
(il, . . . , ik)*ip is the formula we seek. 

Let q = {P v (p) : P v (D(v,v)) G p}. Since ACF eliminates quantifiers, there is 
a model of Ti in which q has a realisation, q. Since v is independent, q will be of 
dimension cither 1 or 0. If it's 1, let x\, . . . , x n be the unique tuple with (1, x) G q. 
Then v = —J2 x i y i satisfies p. If q = 0, then the dimension of M must be more 
than n (otherwise p would be inconsistent, since the dimension is given already in 
1). Then any v independent of v satisfies p. □ 

Let's record the result in the proof as a separate claim: 
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Claim 9 (description of the vector space types). A 1-type p(v) over a good structure 
A is determined by either a sequence Vi, . . . ,v n £ M(A) of minimal length such that 

D(v,v lt ...,v n )=0 

is in p, together with the type q (in the field and Grassmanian sorts) such that 

p = q(D(v,vi, . ..,«„)) 

or by the fact that there is no such sequence (In other words, it is determined by 
the minimal subspace to which v belongs, together with the minimal field over which 
it happens). 

Remark 10. In the proof we dealt only with quantifier free types, but now we know 
that this is all there is. 

Recall that a theory is uj-stable if the set of types over any countable set is 
countable. As a corollary of the description of types we get 

Corollary 11. T is uj-stable. 

Proof. This follows by counting the types, using the above claim and w-stability of 



We note that in the case that M is finite-dimensional, this corollary already 
follows from the w-stability of ACF, since, after adding a basis, M is interpretable 
in the field. However, the quantifier elimination result holds without adding any 
parameters. 



Unlike the case n = 0, for n > 0, %i is far from being complete (unless / is maxi- 
mal), even if the field is algebraically closed. Nevertheless, quantifier elimination in 
the field (and G) variables follows automatically from the case n = 0. For the full 
quantifier elimination, we consider an extended theory 1 whose models satisfy the 
following property: Given a model N, let A be the algebra K(N)[T\, . . . ,T n ]/(I). 
Then any (finite) set of conditions: 



where fi,g% are in A, Vi £ M(N) are module elements, and Ui arc finite dimensional 
subspaces of M(N), has a solution v, provided that: 



ACF. 



□ 



3. The general case 



(6) 
(7) 



fiV = v, 
g jV i Uj 



• If 



(8) 




then 



(9) 




for any U G A. 
• No gi is in the ideal generated by the /j. 
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Note, that these conditions are necessary for a solution to exist. 

Since, as they are written, these conditions involve quantifying over all elements 
of A, it is not clear that this is a first order condition. Thus we need to show that 
such a theory T indeed exists, that it eliminates quantifiers, and that any model of 
1i can be embedded in a model of this kind. 

The fact that the above condition is actually first order, follows from the following 
theorem of [4] (by the degree of a polynomial we mean the total degree): 

Fact 12. Let A be the polynomial algebra in n variables over an arbitrary field, d 
a fixed degree. There is a degree e depending only on n and d (and not on the base 
field), such that for any pi, . .. ,p m £ A of degree at most d: 

(1) For any f G A of degree at most d, if f is in the ideal generated by the pi, 
then / = X] hiPi f or °f degree at most e. 

(2) The module of tuples (s\, . . . ,s m ) such that X) s iPi = is generated by 
tuples of elements of degree at most e. 

More generally, the same results hold when A is replaced by A k . Here, the degree 
of (ti, . . . , £fc) £ A k is the maximum of the degrees, and e depends also on k. 

Remark 13. 

(1) For the polynomial algebra, the set of polynomials of a given degree forms, 
in a natural way, a definable set. For the more general algebra A we may 
define the degree of an clement r to be the minimal degree of a pre-image of 
r in if [Ti, . . . , T n ]. A priori, it is not clear that the set of elements of a given 
degree in A is again definable, since an element is represented in more than 
one way as a polynomial. However, since (according to fact 12) membership 
in 7 is a first order property (of the coefficients), we have formulas whose 
free variables represent an element of A of a given degree. Alternatively, for 
the purpose of describing members of A we may assume that A is actually 
the polynomial algebra, since I only appears as a condition on the modules. 

(2) Elements of K m will usually be considered as coefficients of polynomials in 
the Tj. This means that we fix an order on the monomials in the 7$, and 
for x £ K m , Xi is the coefficient of the i-th monomial. Multiplication of 
polynomials induces an operation * : K m x K l — > K N . 

The same is true for elements of the G % : if two such elements p, q corre- 
sponds to vector spaces V p and V q of polynomials in the Tj, p*q corresponds 
to the image of V p ® V q in the polynomial algebra. 

Sometimes, instead of thinking of a tuple as a polynomial, we think of it 
as a tuple of polynomials (it will be clear from the context.) In that case, 
multiplication (by a polynomial or one vector space) is done term-wise. 

(3) Here is an instance of the above notation: Let J be an ideal in A. Then J 
is finitely generated; let p be the vector space generated by a finite set of 
generators. It follows from fact 12, that given a degree d there is a degree 
e such that, setting q = K e , the set of elements of degree d in J is precisely 
the set of elements of degree d in q * p. 

(4) Some more notation: D m (v,v) will denote D(T l v, ...,v,v), where the . . . 
stands for all monomials of total degree at most m (with the prescribed 
order). 

(5) Recall from the case n = that over a good substructure, the type of D(v, v) 
determines the type oiD(v, u) whenever both are not and D{v) = D{u) = 
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0. The passage to a good substructure is done precisely as in the previous 
case. 

The fact that the condition on the Vi is first order now follows from the second 
item of fact 12, since it is enough to state the conditions on the fi for generators 
of the tuples (tj). The fact that the condition on the gi is first order follows from 
the first item of fact 12. 

Using the last point of remark 13, we may obtain a description of the types: 

Claim 14 (Description of types, general case). For any quantifier free 1-type p(v), 
either there are m and v such that p is determined by the formulas in it of the 
form ip(D m (v,v)) (where tp does not involve any module stuff), or p is the unique 
quantifier free type determined by the set of formulas D m (v,v) = for all m and 
v. 

Proof. Let N be a model realising p, v E M (N) a realisation. Since we are working 
over a good substructure N , we may view K(N) ®k(n ) M(Nq) as a sub A-module 
ofM(iV). Let J be the ideal in A of elements / such that fv e K(N)® KiNa) M(N ). 
If this ideal is 0, we are in the second case. Otherwise, let ft, - ■ ■ ,f n generate J, 
and let Vi <G AI(No), for i between 1 and n, be bases for the minimal K(No) 
subspace containing fiV. We set m to be the maximum of the degrees of the fi and 
v = (vi, . . . ,v n ). A different choice of N and v will result choosing fi of the same 
form, with coefficients satisfying the same type over K(Nq). Thus m and v do not 
depend on the choice of N and v. 

Let Vi be the vector space spanned by uj. Let g £ A be such that p says that 
D(gv,u\, . . . ,Ufe) ^ for some module elements Ui- Then g = ^hifi for some 
hi £ A. Since the base is a structure, applying the operators Ti to elements of Vi 
is well defined. If ip(v) = ip(D(gv,u)) is a formulas in p, consider the definable set 

{(wi, . . . ,w n ) e Vi ® ■ ■ ■ ® V n \ip(D(£2 hiW i} ui, . . . ,u fe ))} 

(The spaces Vi are represented by tuples of field elements, so this is a subset of the 
G sorts.) Since we are over a good substructure, the type of this space is determined 
by the base. Also, v satisfies ip if and only if (fiv, . . . , f n v) belongs to this set. But 
this is determined by the type of D m (v,v) (over the base N ) □ 

As in the case n = 0, the result we seek easily follows from this: 

Theorem 15. Let T be the theory extending T, and stating, in addition, that for 
any fi, . . . , f m ,9i> • ■ ■ ,9k S A and any v 1 ,...,v m ,u £ M such that, for any i, g { 
is not in the ideal generated by fi, ■ ■ ■ , f m , and such that for any t±, . . . , t m € A. 
^2Ufi = implies Y^, h v i = 0, the formula 

/\JiX = Vi A /\p{ gi x, u) = 

has a solution x. 

Then X eliminates quantifiers. 

Proof. Using criterion 5, and the above claim, we need to show that given a good 
substructure Mq, and a quantifier free type p over K(Mq) and G(Mq), we may 
satisfy p(D m (v,v)) in any theory extending Tm - 

Since p is a type in the G sorts over K(Mo), it follows from section 2 that p 
is consistent. Let p satisfy p. Again, by the case n = 0, we may assume that p 
is in Mq, and we may extend the field so that p corresponds to some subspace of 



MODEL COMPLETION OF MODULES 



11 



K l . This means that satisfying p(D m (v,v)) amounts to satisfying conditions of the 
form 

fv = ^ x^i 
gv <£ (vj) 



Where / is an element of A and xi 6 K. Since p was consistent to start with, the 
conditions appearing in the axioms are satisfied for any set of conditions like this 
that appears in p. Hence, the axioms imply that these equations have a solution. □ 

Corollary 16. lis oj -stable 

Proof, from the theorem, by counting the types. □ 

Remark 17. Following through the proofs, one sees that they work just as well with 
the commutativity assumption on the generators replaced by some other axioms, 
provided that the resulting algebra is (left) Noetherian, and the class of modules 
satisfying the solvability conditions is first order. In particular, using the more 
general version of fact 12, we see that the same result holds for algebras finite over 
their centre (where the field is contained in the centre.) 

The last thing is to prove that any module over A (considered as a model of X) 
can be embedded in a model of X. First note that the axioms can be split into two 
parts: 

(1) There is a solution for any finite set of equations fiV = Ui, provided that if 

kfi = then hiM = 0. 

(2) There is a solution for any finite set of formulas fjV = 0, giv ^ Ui (where 
Ui is a finite dimensional vectors space) , provided that no gi is in the ideal 
generated by the fj . 

This is true since a solution of a general set of equations of the type considered 
is the sum of a solution of the corresponding equations of the first kind, and of the 
second kind. 

We claim: 

Claim 18. Let A be a Noetherian ring. An A module M satisfies condition (1) 
above (for fi,U 6 A and v,Ui £ M) if and only if M is infective. 

Proof. Let M be an injective A-module, let U C M be the submodule generated 
by the Ui, and let V = (U © A)/ < /; — Ui >. The condition 

J2kfi = => J2t iUi = 

is equivalent to the map U — > V being injective. Therefore, the inclusion map of U 
in M extends to V, and the image of 1 S V in M is a solution. 

Conversely, by a result of Bacr (cf. [1]), it is enough to check the condition of 
injectivity for the inclusion of an ideal / in A. Since A is Noetherian, / is finitely 
generated, say by /j. Let Ui be the images of /, in M. Then /j, Ui satisfy the 
assumption of (1), so there is some v € M such that f v = Ui for all i. Now, the 
map from A to M that takes 1 to v extends the given map. □ 

Regarding the other condition, consider the module M = \\Mi, where Mr = 
(A//)^, for / an arbitrary ideal of A (so the product is over all ideals.) We claim 
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that any module containing M satisfies the second condition. To see this, we first 
note that it is enough to show that M itself satisfies the condition. Indeed, given 
arbitrary finite dimensional vector spaces U in a module containing M, any solution 
in M to the problem, with U replaced by U (~l M will solve the original problem. 

For M itself, let I be the ideal generated by the fj. For the same reason as 
before, it is enough to find a solution in Mj (note that the condition is non-trivial 
only if J is a proper ideal.) 

Now, any element of Mj is a solution to the equations. Thus we only need to 
satisfy the inequalities. Since the <?i are not in /, they are non-zero in each A/ 1. 
Hence, almost all of the unit vectors in Mj satisfy the inequalities. This solves the 
problem. 

We now can prove: 

Claim 19. Any module over A embeds into a model of%. 

Proof. Let N be any module. Then N © M can be embedded into some injective 
module I (where M is the module constructed above.) Then I contains N, satisfies 
the first condition since it is injective, and satisfies the second condition since it 
contains M. □ 

Finally, combining theorem 15 and claim 19, we get: 

Corollary 20. The theory X is the model completion of the theory 1 = Tj. 

Most definability results coming from algebra (such as fibre dimension) are con- 
cerned with finitely generated modules. The following example shows the theory 
of a finitely generated module is far from having quantifier elimination. Therefore, 
such definability results can not be derived directly by considering the theory of the 
module, but should probably be obtained by interpreting the module in our theory 



Example 21. Let A = K[T], the polynomial algebra in one variable over a field 
K of characteristic 0, and consider M = A as a module over itself. We will show 
that the semi-ring of natural numbers can be interpreted in this theory. 

For elements v of M and x of K, denote by v(x) = the formula 3u((T— x)u = v). 
Now consider the formula: 



We claim that for any y, the fibre (j>(v, y) is non-empty (in M) if and only if y is 
a natural number. Indeed, assume that y is not in Z, and that v satisfies 4>{v,y). 
Then v is a non-zero element that is divisible by T + n for any natural n. There 
is no such element in K[T] (here we use that the characteristic is 0.) Conversely, 
when y is natural, the element T(T — l),.,(T — y) satisfies the formula. 

The conclusion is that 3v £ M(<p(v,y)) defines the set of natural numbers. The 
ring operations are automatically defined, since this formula actually defines the 
copy of the natural numbers contained in K. 

This example holds more generally: If A is any finitely generated algebra over a 
field K of characteristic 0, and M is any finitely generated module over A of infinite 



<l>{v,y) 



v ^OAw(O) = OA 
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dimension over K , there is dominant map of spec(A) to the affine line, that makes 
M into a K[T] module, which, after a localisation becomes free (and in particular, 
torsion free.) The fact that M is infinite dimensional means that the support of M 
has dimension at least 1, so that this map can be chosen so that the resulting free 
module is non-zero. Now we may repeat the above example to interpret (all but 
finitely many of) the natural numbers. 
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